منابع مشابه
Signaling in Quasipolynomial time
Strategic interactions often take place in an environment rife with uncertainty. As a result, the equilibrium of a game is intimately related to the information available to its players. The signaling problem abstracts the task faced by an informed “market maker”, who must choose how to reveal information in order to effect a desirable equilibrium. In this paper, we consider two fundamental sig...
متن کاملInverting HFE Is Quasipolynomial
In the last ten years, multivariate cryptography has emerged as a possible alternative to public key cryptosystems based on hard computational problems from number theory. Notably, the HFE scheme [17] appears to combine efficiency and resistance to attacks, as expected from any public key scheme. However, its security is not yet completely understood. On one hand, since the security is related ...
متن کاملPeriodicity in Quasipolynomial Convolution
The leading term of a convolution of quasipolynomials with periods p and q is periodic with period gcd(p, q), smaller than expected. The degree of the convolution is usually d+e+1; we characterize the exceptions. To do this we need to characterize the null space of a circulant matrix. We wish to point out a simple yet unexpected property of quasipolynomial calculus. A quasipolynomial is a funct...
متن کاملOn the Regularization of Conservative Maps
We show that smooth maps are C-dense among C volume pre-
متن کاملChaotic Diffusion in Multidimensional Conservative Maps
In the present paper, we provide results and discussions concerning the processes that lead to local and global chaotic diffusion in the phase space of multidimensional conservative systems. We investigate and provide a measure of the extent of the domain over which diffusion may occur. All these issues are thoroughly discussed by dealing with a multidimensional conservative map that would be r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physics Letters A
سال: 2004
ISSN: 0375-9601
DOI: 10.1016/j.physleta.2004.03.011